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EXISTENCE  OF  EQUILIBRIUM  PRICES  FOR  A  SIMPLE  FLAMING  MODEL 

Hui  Hu 


Abstract 

Consider  parametric  LP: 


min 

-0 

(I) 

Sots 

AY  +  0(-d°  +  Ms)  >  b 

0  <  Y  <  K  ,  0  >  0 

where  M  is  a  positive  definite  (not  necessarily  symmetric)  matrix, 

K  >  0,  x  is  a  parameter,  x  e  S  ■  {x  J>  Os  ex  -  1} . 

For  each  fixed  x  e  S,  we  can  solve  (I)  and  it's  dual  problem  and  get 
optimal  0 *,  Y*,  o*,  x*.  The  question  is,  is  there  a  x  e  S  such  that 
after  solving  the  corresponding  LP  and  normalizing  the  dual  price  x* ,  it 

A  ft  A 

turns  out  that  x  /ex  ■  x?  In  this  paper,  we  are  going  to  show  that 
under  certain  conditions,  such  a  x  does  exist* 

The  economic  interpretation  of  the  above  model  will  be  given  at  the 
end  of  the  paper* 
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which  is  equivalent  to: 

sax  -oK  +  xb 

s.  t  • 

xA  a 

x(-d°  +  Mx)  <  -1 
x  >  0,  a  >  0 

Let  F(Px)  and  F(Dx)  denote  the  feasible  regions  of  (Px)  and  (Ox) 
respectively.  S-{x^0:ex-l}. 

Definition.  Let  0  £  Rn,  U  c_  R*,  a  point  to  set  aap  f  :  D  ♦  P(U)  is 

_  lm  «■*  tr  Lr 

upper  heni continuous  at  x  c  0  if  for  all  x  ♦  x  and  y  c  f(x  ) 

1c  •  —  — 

such  that  y  -*•  y,  we  have  y  e  f(x).  If  f  is  upper  heal  continuous 
at  all  x  €  Dt  f  is  called  upper  heni continuous . 

Lemma  1.  If  {Y  :  AY  >  b,  0  <  Y  <  K>  M  and  for  all  x  e  S,  d°  -  Mx  >  0, 

then  for  any  x  e  S,  (Px)  and  (Dx)  have  optlnal  solutions. 


Proof.  From  the  assumption  we  know  there  exists  Ye  {Y  :  AY  b, 
0  <  Y  <  R} ,  therefore 


which  implies  that  for  any  x  e  S,  (Px)  is  feasible. 
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On  Che  other  hand,  we  know  Chat  (i  >  0:  A  x  >  b)  is  bounded  if  and 
only  if  {x  >  0  :  Ax  >  0}  ■  {0} • 


therefore  for  each  x  e  S,  F(Pa)  is  bounded,  therefore  for  all  £  e  S, 

(Pa)  and  (Da)  have  optimal  solutions.  Q.E.D. 

Now  define  a  point  to  set  mapping  f:  For  all  i  c  8, 

f(a)  »  {a  :  (ar,  a)  is  optimal  solution  of  (Da))  . 

Under  the  assumption  of  Lemma  1,  f  is  well  defined  on  S,  i.e.,  for 
all  a  c  S,  f(a)  »A  ♦,  and  furthermore,  f(a)  is  a  convex  set  (that  is 
because  f(a)  is  the  projection  of  a  convex  set  into  a  lower  dimension). 

Normalizing  f,  we  get  another  point  to  set  mapping  f:  for  all 
a  e  S  :  f(a)  *•  (a/e a:  a  e  f(a)}. 

It  is  easy  to  see  that  under  the  assumption  of  Lemma  1,  for  all 
a  €  S,  f(a)  f*  i ,  and  f(a)  is  a  convex  subset  of  S. 

Using  these  definitions,  our  question  becomes:  is  there  a  fixed  point 
of  f? 

Theorem  1.  If  for  all  a  e  S,  d°  -  Ma  >  d  >  0  and  (Y  :  AY  >  b, 

0  <  Y  <  K)  V  ♦  then  there  exists  a  e  S  such  that  a  c  f(a). 
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Proof .  First  we  prove  f  is  upper  heal continuous  and  then  use  this  to 
prove  f  is  upper  heaicontinuous;  finally  we  apply  the  famous  Kakutanl 
fixed  point  theorea  to  show  the  existence  of  fixed  point  of  f. 

For  all  x4  e  S,  i  «  1,  2,  ♦  and  x*  ♦  x,  for  all  x**  e  f(xS 

*£  *  *  » 
and  x  +  x  ,  we  show  that  x  e  f(x). 

*i  Ai  *i 

By  our  definition  of  f,  for  all  x  e  f(x  ),  there  exists  a  , 

*1  *i  *1 

such  that  (a  ,  x  )  is  an  optimal  solution  of  (Dx  ).  From  strong 

*i  *i 

duality  theorem  of  linear  programming,  there  exists  (Y  ,6  ),  an 

A  £ 

optimal  solution  of  (Px  ),  such  that 


*i  *i 
xb-oK«-0 


*i  »i  *i  o  »i  *i 

Since  (Y  ,  0  )  is  feasible  for  (Px  ),  9  (d  -  Mx  }  <  AY  -h, 

0  « i 

i  -  1,  2,  ...  and  by  assumption,  d  -Mx  )>  d  >  0  1-1,  2,  ..., 

0  <  Y  <  K,  we  conclude  that  (9*1 ,  1-1,2,  ...}  is  bounded.  Combine 

this  with  (1),  we  know  (a  ***,  i  -  1,  2,  ...}  is  bounded.  Since  K  >  0 

*i  ,  *i  , 

a  >  0,  this  implies  (o  ,1-1,2,  ...}  is  bounded.  Therefore  there 

*i,  * 

exists  a  subsequence  a  J  converges  to  o  .  Without  loss  of  generality 

*1  *  * 
assume  a  *  a  ,  then  from  (1),  we  know  that  9  -*■  0  ,  and 


*  *  * 
x  b  -  o  K  -  -  9  . 


*i  *i  a  i  *i  *i 

Since  (o  ,  x  )  is  feasible  for  (Dx  ),  we  have:  x  A  <  a  , 

*i.  0  Ai  *i  *i  *  * 

x  (-d  +  Mx  )  <.  “1 ,  x  J>  0,  a  _>  0.  Letting  i  ♦  •  we  get  x  A  £  a  , 

*  0  *  *  *  * 
x  (-d  +  Mx)  <  -1,  x  ^  0,  a  >,0,  i.e.,  (o  ,  x  )  is  feasible  for 

„  *  *  * 

(Dx).  Slmilarlly,  we  can  assume  Y  ♦  Y  and  (Y  ,  0  )  is  feasible 


for  (Pa).  Because  (2)  holds,  by  weak  duality  theorem  of  linear  program- 

*  *  A  *  * 

mlng,  (Y  ,  9  )  la  an  optimal  solution  of  (Pic),  and  (a  ,  ic  )  Is  an 
optimal  solution  of  (Da),  therefore,  a  e  f(a),  f  Is  upper  hemicontin¬ 
uous. 

Next,  we  prove  f  is  upper  heml continuous* 

For  all  a1  e  S,  1  -  1,  2,  ...  and  a1  ■*  a,  for  all  (a  */ea  *)  cfCa^) 

and  (a**/ea  *)  ♦  a  ,  by  assumption  (Y  :  AY  >  b,  0<^Y<^K}  t  ♦,  we 

*1 

know  6  >  0,  1  -  1,  2,  ...,  therefore  by  complement  slackness, 

a  *(d**  -  the*)  -  1,  1  •  1,  2,  ...  •  Since  we  assume  d^  -  Ms*  _>  d  >  0, 

1  -  1,  2,  ...,  we  know  {a  *,  1  -  1,  2,  ...}  is  bounded.  Without  loss  of 

*1 

generality,  assume  a  >  a,  then 

a*i  *1  -,  -  *  -  -  * 

a  /es  •*  a/ea  -  a  ,  a  -  ea»a  . 

Since  we  have  already  shown  that  f  Is  upper  hemicontinuous,  we  know 
a  «  ea«a  e  f(a),  but  ea  -  1,  therefore  a  €  f(a),  therefore,  f 
is  upper  hemicontinuous. 

\  Under  the  assumption  of  Theorem  1,  the  assumption  of  Lemma  1  still 
holds,  so  for  all  a  e  S,  f(a)  is  a  nonempty  convex  subset  of  S,  and 
we  have  proved  f  is  upper  hemicontinuous,  therefore  by  Kakutanl  Fixed 
Point  Theorem,  f  has  a  fixed  point.  Q.E.D. 

Next  we  weaken  the  assumption  of  Theorem  1,  and  prove  the  existance  of 
a  fixed  point  of  f . 

Theorem  2.  If  {Y  :  AY  ^  b,  0  <  Y  <  K)  ^  ♦,  and  for  all  a  e  S, 

0  A  «  0  *  A 

d  -  Ma  >  0,  Id  -  Mai  >  e  >  0,  then  there  exists  a  a  e  S  such  that 


Proof*  Since  the  assumption  of  Lemma  1  still  holds,  we  know  that  for  all 
x  e  S,  f(x)  jt  4  and  f(x)  is  a  convex  subset  of  S.  The  proof  of 
upper  hemicontinuity  of  f  is  similar  to  the  proof  in  Theorem  1,  so  we 
leave  it  out.  He  now  show  that  f  is  upper  hemlcontinuous  implies  f 
Is  upper  hemlcontinuous. 

*i  a i  *i  *i  -  a! 

For  all  x  e  S,  i  -  1,2,...  and  x  *  x,  for  all  ( x  /ex  )  e  f(n  ) 

*1  *i  * 

and  (x  /ex  )  ♦  x  . 

Case  1.  If  there  exists  a  subsequence  x*1!  ♦  kx  where  k  £  (0,  •), 

*  *. 

from  the  upper  hemicontinuity  of  f,  we  know  kx  c  f(x),  but 
x*  -  kx*/ (kex*)  c  f(x),  therefore  in  this  case  f  is  upper  hemi- 
contlnuoua. 

,  »  *i.  * 

Case  2.  If  for  all  k  e  (0,  +»),  there  does  not  exists  x  J  -*■  kx  , 

then  there  exists  a  subsequence  x*1  j ,  j  -  1,  2,  ...,  such  that 

*i,  *i 

ex  J  -►  +».  Without  lose  of  generality,  assume  ex  ■*  +“».  Since 
x  *b  -  a  *K  -  -9  *  still  holds,  {9  i,  i  ■  1,  2,  ...}  still  bounded. 
Dividing  the  above  equality  by  ex*1,  (x  *b/ex  i)  -  (o  *K/ex  i) 

■  -(9  Vex  V«  Letting  i  ♦  •,  we  have  x  b  -  lim^>ro(o  *K/ex  V  -  0. 
Letting  (1  ■  (o  Vex  *),  {£i  i  -  1,  2,  •••}  is  bounded.  Without  loss 

1  *i  *i 

of  generality,  assume  5  ♦  5,  then  5  2.®  and  ll^)a,(o  K/ex  )  -  £»K. 

0  A  1 

Dividing  x  A  <  a  and  x  (-d  +  Ms  )  £  -1  by  ex  and  letting 

*  *  0  *  , 
i  ♦  ®,  we  get  x  A  £5,  x  (-d  +  Mx)  £  0.  Because  x  p  0  and 

(-d°  +  l&)  <  0,  there  exists  k  >  0,  such  that  kx*(-d^  +  Mx)  <  -1, 

kx*A  <  k5,  kx*  >  0  k5  >0,  kx*b  -  k5»K  -  0.  This  means  (k£,  kx*)  is 


feasible  for  (Dx).  On  the  other  hand,  {Y  :  AY  J>  b,  0  £  Y  £  K>  ^  so 

*  *  A 

there  exists  Y  ,  such  that  (Y  ,  0)  is  feasible  for  (Pic).  Because 

*  * 
lot  b  -  k£  »K  ■  0,  by  weak  duality  theorem,  (k£,  kic  )  is  an  optimal 

solution  of  (Dx)  and  (Y  ,  0)  is  an  optimal  solution  of  (Px),  therefore 

*  A  *  .  *  *  -  —  A  — 

kit  e  f(ic),  w  -  [kx  /e(kx  )J  e  f(x),  i.e.,  f  is  upper  hemicontin- 
uous.  By  Kakutanl  Fixed  Point  Theorem,  f  has  a  fixed  point.  Q.E.D. 

Economic  Interpretation: 

Let  A  be  the  technology  matrix  of  an  economy  and  Y  0  the  level 

T 

of  production,  Y  -  (Y  ,  Y„,  ...,  Y  )  .  The  net  production  available  for 

L  2  n 

consumption  is  AY.  Let  K  be  vector  of  capacities  available  jo  that 
Y  _<  K.  Consumption  is  a  vector  b  +  9d  where  b  is  the  fixed  part,  6 
is  a  scalar,  and  d  is  the  variable  part  that  depends  on  relative 
prices.  We  assume,  at  fixed  relative  prices,  the  economy  acts  so  as  to 
maximize  9 , 


max  9 

8  •  t  • 

AY  -  (b  +  9d)  >  0 
0  <  Y  <  K 

We  assume  the  variable  demand  d  depends  on  relative  prices  x.  Thus 
if  x  -  x,  let  us  suppose  d  ■  -(i/ex)  Mx,  where  M  is  positive  definite 
but  not  necessarily  symmetric  matrix. 

A 

We  play  a  little  game.  We  guess  values  for  x,  compute  d,  solve 

*  *  *  * 

the  LP  and  determine  optimal  9  ,  Y  ,  c  ,  x  .  Next  we  form  (normalized 

AAA  AAA 

is  )  it  /eit  and  compare  it  with  (normalized  is)  ic/eis*  If  equal,  the 
game  is  over,  i.e.,  we  have  found  an  equilibrium  price.  If  not,  we  guess 


7 


r 


t 


A  A 

another  n  and  try  again.  Question  is:  is  there  a  choice  of  «  such 
that  (x  /ex*)  *  (x/ex)?  Under  the  assumption  of  Theorem  1  or  Theorem  2, 
such  equilibrium  prices  exist. 

Finally  we  would  like  to  point  out  that  the  theorems  and  proofs  can  be 
generalized  to  a  n-period  planning  model. 
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Consider  parametric  LP: 


AY  +  0(-d  +  Mu)  >  b 
0  <  Y  <  K  ,  0  >  0 


where  M  is  a  positive  definite  (not  necessarily  symmetric)  matrix, 

K  >  0,  x  is  a  parameter,  x  e  S  -  {x  >_  0:  ex  -  1}. 

For  each  fixed  x  e  S,  we  can  solve  (I)  and  it's  dual  problem  and  get 
optimal  0*,  Y*,  o*,  x*.  The  question  is,  is  there  a  x  e  S  such  that 


after  solving  the  corresponding  LP  and  normalizing  the  dual  price  x  ,  it 


A  a 

turns  out  that  x  /ex  -  x?  In  this  paper,  we  are  going  to  show  that 


under  certain  conditions,  such  a  x  does  exist* 

The  economic  interpretation  of  the  above  model  will  be  given  at  the 
end  of  the  paper* 
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